/*
 * @lc app=leetcode.cn id=319 lang=cpp
 *
 * [319] 灯泡开关
 */

// @lc code=start
class Solution {
public:
    int bulbSwitch(int n) {
        //开关开关奇数次最后状态是亮的
        //即编号有奇数个约数的灯泡最后是亮的
        //根据算数定理，平方数有奇数个约数
        //1-n中，一共有sqrt(n)个平方数
        return sqrt(n);
    }
};
// @lc code=end

